Question-answer games

نویسندگان

  • Thomas Ågotnes
  • Johan van Benthem
  • Hans van Ditmarsch
  • Stefan Minica
چکیده

We propose strategic games wherein the strategies consist of players asking each other questions and answering those questions. We study simplifications of such games wherein two players simultaneously ask each other a question that the opponent is then obliged to answer. The motivation for our research is to model conversation including the dynamics of questions and answers, to provide new links between game theory and dynamic logics of information, and to exploit the dynamic/strategic structure that, we think, lies implicitly inside epistemic models for epistemic languages, and to make that structure an explicit subject of logical study. Our main contributions are: the notion of a two-person question-answer game with information goals, the existence and computation of equilibria for these games, the correspondence with Bayesian games and their equilibria, and a connection between logic and game theory namely the existence of equilibria for positive goal formulae.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characteristics of Generatable Games

We address the problem of generating complete games, rather than content for existing games. In particular, we try to answer the question which types of games it would be realistic or even feasible to generate. To begin to answer the question, we first list the different ways we see that games could be generated, and then try to discuss what characterises games that would be comparatively easy ...

متن کامل

Deciding game invariance

In [12], Duchêne and Rigo introduced the notion of invariance for take-away games on heaps. Roughly speaking, these are games whose rulesets do not depend on the position. Given a sequence S of positive tuples of integers, the question of whether there exists an invariant game having S as set of P-positions is relevant. In particular, it was recently proved by Larsson et al. [23] that if S is a...

متن کامل

Symmetric games with only asymmetric equilibria

It is known that not every symmetric game has a symmetric equilibrium because there are examples of symmetric games that fail to have any equilibria at all. But this leads to the following question: If a symmetric game has a Nash equilibrium, does it have a symmetric Nash equilibrium? In this note, we show that the answer to this question is no by providing two examples of symmetric games that ...

متن کامل

On Superadditivity and Convexity for Cooperative Games with Random Payoffs

In this paper we study the relations between superadditivity and several types of convexity for cooperative games with random payoffs. The types of convexity considered are marginal convexity (all marginal vectors belong to the core), individual-merge convexity (any individual player is better off joining a larger coalition) and coalitional-merge convexity (any coalition of players is better of...

متن کامل

The Sound of Reality

Spatial acoustics constitute a major part of our experience of the world. The ability to make sense of our environment depends on spatial awareness and hearing plays a major role in this process. Yet in videogames, the acoustic information available to us is reduced. This cripples our hearing, leaving spatial awareness dependant on vision alone. This thesis examines the problems surrounding the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Applied Non-Classical Logics

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2011